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Amendments to the Claims: 

The following listing of claims will replace all prior versions, and listings of claims in 
the application. 

Listing of Claims: 

1. (Currently Amended) A traffic control system shaping device or use in packet 
switched communication system for scheduling fixed size traffic elements from a 
number of queues for transmission on a link, each queue having associated traffic 
parameters, the system comprising a scheduler and a calendar in a memory for storing 
a transmission schedule of the queues, the scheduler shaping the transmission 
schedule by updating the schedule in the calendar in dependence on inputted traffic 
parameters of each queue, wherein the system includes an amplifier to amplify the 
traffic -rate related parameters by a factor K prior to input to the scheduler, the 
scheduler and calendar being adapted to operate using the amplified parameters. 

2. (Currently Amended) A traffic control system shaping device according to claim 

1, further comprising a parameter memory arranged to store the amplified parameters 
as integers for input to the scheduler. 

3. (Currently Amended) A traffic control system shaping device according to claim 

2, in which the traffic -rate related parameters include quality of service parameters. 

4. (Currently Amended) A traffic control system shaping device according to claim 
2, in which the transmission schedule for a respective queue is updated after a 
transmission from the queue. 

5. (Currently Amended) A traffic control system shaping device according to claim 
4, in which the calendar comprises a linear array having a number of indices, each 
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index corresponding to a transmission time and being capable of referencing a list of 
queues, queues referenced by a low value index being transmitted before queues 
referenced by a higher value index, wherein the updating of the transmission schedule 
comprises fee recalculation of the index to refer to the queue. 

6. (Currently Amended) A traffic control system shaping device according to claim 

5, in which the scheduler recalculates the index using leaky bucket shaping. 

7. (Currently Amended) A traffic control syst e m shaping device according to claim 

6, in which the scheduler uses single leaky bucket shaping for queues having CBR 
class traffic. 

8. (Currently Amended) A traffic control system shaping device according to claim 

7, in which the traffic -rate related parameters comprise the inverse of the respective 
queue's peak cell rate (1/PCR) and fee queue's cell delay variation tolerance (CDVT), 
the parameters being calculated as: 



L = Integer {CD VT[sec] * LinkPCR * K}, 

where LinkPCR is the PCR of the link and QPCR is the PCR of the respective queue. 

9. (Currently Amended) A traffic control system shaping device according to claim 
6, in which the scheduler uses dual leaky bucket shaping for queues having VBR class 
traffic. 

10. (Currently Amended) A traffic control syst e m shaping device according to claim 
9, in which the traffic -rate related parameters for the first leaky bucket comprise the 
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inverse of the respective queue's peak cell rate (1/PCR) and the queue's cell delay 
variation tolerance (CDVT), the parameters being calculated as: 

I = Integer [l**™^ >U K \ 

{ QPCR[cells/s] J 

L = Integer {CDVT[sec]* LinkPCR* K}, 

and the traffic -rate related parameters for the second leaky bucket comprise the 

inverse of the respective queue's sustainable cell rate (1/SCR) and the sum of the 

queue's cell delay variation tolerance (CDVT) and burst tolerance(BT), the 

parameters being calculated as: 

[LinkPCR[cells,s UK \ 
& [ QPCR[cells/s] J 

L = Integer {J5r[sec] * LinkPCR * K} + Integer {CD VT[sec] * LinkPCR * K} 
where LinkPCR is the PCR of the link and QPCR is the PCR of the respective queue. 

11. (Currendy Amended) A traffic control system shaping device according to claim 
5, further comprising a transmitter arranged to traverse the array from lowest index to 
highest traversing one index per transmission time, wherein the transmitter allows a 
queue to transmit if it is referenced by the index currently traversed. 

12. (Currently Amended) A traffic control syst e m shaping device according to claim 
11, in which recalculation of the index results in the reference to the queue being moved 
to an index with a higher value. 

13. (Currently Amended) A tic control system traffic shaping device according to 
claim 12, in which a recalculation resulting in an index value greater than the maximum 
index of the array is adjusted so as to wrap around the array. 



Page 4 of 12 



Application No. 09/771,906 
Amendment dated January 27, 2005 
Reply to Office Action 27, 2004 



14. (Currently Amended) A tic control system traffic shaping device according to 
claim 13, further comprising a memory for storing the number of transmission times 
passed since each queue's last transmission, the value being used as a traffic -rate related 
parameter input to the scheduler. 

15. (Currently Amended) A traffic control system shaping device according to claim 
1, comprising a Field Programmable Gate Array (FPGA). 

16. (Currently Amended) A traffic control system shaping device according to claim 
1, comprising an application specific integrated circuit (ASIC). 

17. (Currently Amended) A traffic control shaping method scheduling fixed size 
traffic elements from a number of queues for transmission on a link, each queue 
having associated traffic parameters, the method comprising the steps of: 

storing a transmission schedule of the queues in a memory; and 
shaping the transmission schedule by updating the schedule in the calendar in 
dependence on inputted traffic parameters of each queue; 
wherein the step of shaping includes the step of amplifying the traffic -rate related 
parameters by a factor K, the memory and the shaping step being adapted to operate 
using the amplified parameters. 

18. (Currently Amended) A traffic eentfel shaping method according to claim 17, in 
which the amplified parameters are truncated as integers. 

19. (Currently Amended) A traffic control shaping method according to claim 17, in 
which the traffic -rate related parameters include quality of service parameters. 
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20. (Currently Amended) A traffic control shaping method according to claim 17, in 
which the transmission schedule for a respective queue is updated after a transmission 
from the queue. 

21. (Currently Amended) A traffic control shaping method according to claim 17, in 
which the transmission schedule comprises a linear array having a number of indices, 
each index corresponding to a transmission time and being capable of referencing a 
list of queues, queues referenced by a low value index being transmitted before queues 
referenced by a higher value index, wherein the step of shaping includes the step of 
recalculating the value of the index that should refer to the queue. 

22. (Currently Amended) A traffic control shaping method according to claim 21, in 
which the step of shaping comprises leaky bucket shaping. 

23. (Currently Amended) A traffic control shaping method according to claim 22, in 
which single leaky bucket shaping is used for queues having CBR class traffic. 

24. (Currently Amended) A traffic control shaping method according to claim 23, in 
which the traffic -rate related parameters comprise the inverse of the respective 
queue's peak cell rate (1/PCR) and the queue's cell delay variation tolerance (CDVT), 
the parameters being calculated as: 



L = Integer {CDVT[sec]* LinkPCR* K}, 

where LinkPCR is the PCR of the link and QPCR is the PCR of the respective queue. 

25. (Currently Amended) A traffic control shaping method according to claim 22, in 
which dual leaky bucket shaping is used for queues having VBR class traffic. 
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26. (Currently Amended) A traffic control shaping method according to claim 25, in 
which the traffic -rate related parameters for the first leaky bucket comprise the inverse 
of the respective queue's peak cell rate (1/PCR) and the queue's cell delay variation 
tolerance (CDVT), the parameters being calculated as: 



L = Integer {CD VT[sec]* LinkPCR* K}, 

and the traffic -rate related parameters for the second leaky bucket comprise the 
inverse of the respective queue's sustainable cell rate (1/SCR) and the sum of the 
queue's cell delay variation tolerance (CDVT) and burst tolerance(BT), the 
parameters being calculated as: 



L = Integer {#r[sec] * LinkPCR * K} + Integer {CD VT[sec] * LinkPCR * K} 

where LinkPCR is the PCR of the link and QPCR is the PCR of the respective queue. 

27. (Currently Amended) A traffic control shaping method according to claim 21, 
further comprising the step of traversing the array from the lowest index to the highest, 
traversing one index per transmission time, further comprising the step of allowing a 
queue to transmit if it is referenced by the index currently traversed. 

28. (Currently Amended) A traffic control shaping method according to claim 27, in 
which recalculation of the index results in the reference to the queue being roved moved 
to an index with a higher value. 
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29. (Currently Amended) A traffic control shaping method according to claim 28, in 
which a recalculation resulting in an index value greater than the maximum index of the 
array is adjusted so as to wrap around the array. 

30. (Currently Amended) A traffic control shaping method according to claim 29, 
further comprising the step of storing the number of transmission times passed since 
each queue's last transmission, the value being used as a traffic -rate related parameter 
input. 

31. (Currently Amended) A computer-readable medium, on which is stored a 
computer program of instructions for a processor for use in a packet switched 
communication system to schedule fixed size traffic elements from a number of 
queues for transmission on a link, each queue having associated traffic parameters, the 
program comprising, in combination: 

means for causing the processor to store a transmission schedule of the 
queues in a memory; and 

means for causing the processor to shape the transmission schedule by 
updating the schedule in the calendar in dependence on inputted traffic parameters of 
each queue; 

wherein the means for causing the processor to shape the schedule includes means for 
amplifying in the memory the traffic -rate related parameters by a factor K, the means 
for causing the processor to shape the schedule being adapted to operate using the 
amplified parameters. 

32. (Currently Amended) A field programmable gate array for use in a packet 
switched communication system programmed to execute scheduling of fixed size 
traffic elements from a number of queues for transmission on a link, each queue 
having associated traffic parameters, the program comprising the steps of: 
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storing a transmission schedule of the queues in a memory; and 
shaping the transmission schedule by updating the schedule in the 

calendar in dependence on inputted traffic parameters of each queue; 

wherein the step of shaping includes the step of amplifying fee traffic -rate related 

parameters by a factor K, the memory and the shaping step being adapted to operate 

using fee amplified parameters. 

33. (Currently Amended) An application specific integrated circuit for use in a 
packet switched communication system configured to execute scheduling of fixed size 
traffic elements from a number of queues for transmission on a link, each queue 
having associated traffic parameters, the program comprising the steps of: 

storing a transmission schedule of the queues in a memory; and 
shaping the transmission schedule by updating the schedule in the 
calendar in dependence on inputted traffic parameters of each queue; 
wherein the step of shaping includes the step of amplifying fee traffic -rate related 
parameters by a factor K, the memory and the shaping step being adapted to operate 
using fee amplified parameters. 
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